str1 = "abcdefghi"
str2 = "i"


def indexof(str1, str2):
    if len(str1) > len(str2):
        str1, str2 = str2, str1

    lst = [[0] * len(str2) for _ in range(len(str1))]

    for i in range(len(str1)):
        for j in range(len(str2)):
            if str1[i] == str2[j]:
                if i - 1 >= 0 and j - 1 >= 0:
                    lst[i][j] = lst[i - 1][j - 1] + 1
                else:
                    lst[i][j] = 1

                if lst[i][j] == len(str1):
                    print("{} first emerge index is {}".format(str1, j - len(str1) + 1))


indexof(str1, str2)

# 思路是对的，但是想的太复杂了，而且不需要将两个字符串交换。第一个比第二个短的时候，直接返回False就够了。
# 如果是根据字符来判断，那么可以用短字符串的长度把长字符串进行分割，然后再对比进行判断，也更为简单。
